ON EXCEPTIONAL EIGENVALUES 
OF THE LAPLACIAN FOR T (N) 

XlAN-JlN Li 

Abstract. An explicit Dirichlet series is obtained, which represents an analytic 
function of s in the half-plane 5Rs > 1/2 except for having simple poles at points 
Sj that correspond to exceptional eigenvalues Xj of the non-Euclidean Laplacian 
for Hecke congruence subgroups Tq{N) by the relation Xj = Sj(l — Sj) for j = 
1, 2, • • • ,S. Coefficients of the Dirichlet series involve all class numbers hd of real 
quadratic number fields. But, only the terms with hd 3> d}/ 2 ~ e for sufficiently large 
discriminants d contribute to the residues rrij/2 of the Dirichlet series at the poles 
sj, where rrij is the multiplicity of the eigenvalue Xj for j = 1, 2, ■ • ■ , S. This may 
indicate (I'm not able to prove yet) that the multiplicity of exceptional eigenvalues 
can be arbitrarily large. On the other hand, by density theorem [3] the multiplicity 
of exceptional eigenvalues is bounded above by a constant depending only on N. 



1. Introduction 

Let iV be a positive integer. Denote by T Q (N) the Hecke congruence subgroup 
of level N. The non-Euclidean Laplacian A on the upper half-plane 7i is given by 

2 / d 2 & 1 

A = -y o-r + 



dx 2 dy z 

Let D be the fundamental domain of Tq ( N) . Eigenfunctions of the discrete spectrum 
of A are nonzero real-analytic solutions of the equation A^ = such that i^{^z) = 
ip(z) for all 7 in To(A^) and such that ijj is square integrable on D with respect to 
the Poincare measure dz of the upper half-plane. 

The Hecke operators T n , n = 1,2, (n,N) = 1, which act in the space of 
automorphic functions with respect to Tq(N), are defined by 



V ad=n, 0<b<d V 
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It is well-known (see Iwaniec [3]) that there exists a maximal orthonormal system 
of eigenfunctions of A such that each of them is an eigenfunction of all the Hecke 
operators. Let Xj, j = 1, 2, • • • , be an enumeration in increasing order of all positive 
discrete eigenvalues of A for Fo(N) with an eigenvalue of multiplicity m appearing 
to times, and let Kj = a/ Xj — 1/4 with ^skj > if Xj < 1/4. 

If A is a positive discrete eigenvalue less than 1/4, we call it an exceptional 
eigenvalue. Let Ai, • • • , As be exceptional eigenvalues of the Laplacian A for T (N). 

In 1965, A. Selberg [10] made the following fundamental conjecture. 

Selberg's eigenvalue conjecture. If X is a nonzero discrete eigenvalue of the 
non-Euclidean Laplacian for any congruence subgroup, then X > 1/4. 

A. Selberg [10] proved that A ^ 3/16. The best available lower bound A > 
975/4096 is due to Kim and Sarnak [4]. It was obtained by combining automorphic 
lifts sym 3 : GL(2) -> GL(4) [5] and sym 4 : GL(2) -> GL(5) [4] with families of 
L- functions [8]. We note that if the general functorial conjectures concerning the 
automorphic lifts sym^ : GL(2) — > GL(k + 1) are true for all k > 1, then Selberg's 
eigenvalue conjecture would follow. 

In this paper, we indicate an elementary approach towards the Selberg eigenvalue 
conjecture. Namely, we prove the following theorem. 

Theorem 1. Let 

^)=l 22 n p n a+(-)) {dul)s -J2 

k\N den,k\u dP 2l \(d,N/k) P \N/k v d ' deo. v d > 

where (v d , Ud) is the smallest positive solution of Pell's equation v 2 — du 2 = 4 and the 
product on p 21 is over all distinct primes p with p 21 being the greatest even p-power 
factor of (d, N/k). Then L(s) represents an analytic function of s in the half-plane 
> 1/2 except for having simple poles at sj = \ — inj, j = 1, 2, • • • , S. Moreover, 
we have 

rrij = 2 Res s=Sj L(s) 

for j = 1,2,..- ,S. 

Corollary 2. If N is square free, then the series 

v ' ^ (m, A;) ^ \mj (du 2 ,) s 

m\N,k\N v ' deQ,k\u d v y v dJ 

(m,fc)#(l,l) 

represents an analytic function of s in the half-plane > 1/2 except for having 
simple poles at Sj = \ — iKj, j = 1, 2, • • • , S, where (vd, ua) is the smallest positive 
solution of Pell's equation v 2 — du 2 = 4. Moreover, we have 

mj = 2 Res s=Sj Li(s). 

This work was initiated while the author attended the workshop on Eisenstein 
Series and Applications at the American Institute of Mathematics (AIM) , August 
15-19, 2005. The author wants to thank AIM for the invitation of attending the 
workshop. 



on exceptional eigenvalues of the laplacian for r (at) 3 

2. Proofs of Theorem 1 and Corollary 2 

We denote by h d the class number of indefinite rational quadratic forms with 
discriminant d. Let 

v + uoVd 
td = 2 ' 

where the pair (vq, uq) is the smallest positive solution of Pell's equation v 2 — du 2 = 
4. Let Q be the set of all the positive integers d such that d = or 1 (mod 4) and 
such that d is not a square of an integer. 

Lemma 2.1. Let d and d\ be integers in O. If di = dl 2 , then 



h dl lne dl = I Yl ~ (^j P ^ h d lne d . 



Proof. The stated identity follows from Dirichlet's class number formula (see, §100 
of Dirichlet [2]) 

h dl \ne dl = A/rfiL(l,XdJ 

and the identity 

L(l, Xdl )=L(l, Xd )l[(l-(^)p- 1 ). □ 

P \i V KPJ J 

Lemma 2.2. Let d and d\ be integers in Vt, and let d\ = dl 2 . Then e dl = t v d l for 
a positive integer v\ . 

Proof. If (vi, ui) is the smallest positive solution of Pell's equation 

(2.1) v 2 -dl 2 u 2 =4, 
then 

Vi + y/diUi 

e dl = g • 

Let (vq, uo) be the smallest positive solution of Pell's equation 

(2.2) v 2 - du 2 = 4. 

By §85 of Dirichlet [2], all positive solutions (v,u) of (2.2) are given by the formula 

V + \fd\l ( Vq + \fdUQ 



for positive integers n. Since {v\,lui) is a positive solution of (2.2), there exists a 
positive integer v\ such that 

. □ 



Vl + \fd\Ui ( Vq + Vdu 



We denote the multiplicity of the eigenvalue A,- by rrij for j = 1,2, 
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Lemma 2.3. Let N be any positive integer, and let 

k\N den u pU\(d,N/k) p\N/k p\k F v ' 



for > 1, where the sum on u is over all positive integers u such that V4 + dk 2 u 2 G 
Z and where the product on p 21 is over all distinct primes p with p 21 being the greatest 
even p-power factor of (d, N/k). Then Ljv(s) is analytic for $ls > 1 and has analytic 
continuation to the half-plane > 1/2 except for having simple poles at s = 1 and 
Sj = 2 — i^j, j = 1, 2, • • • , S. Moreover, we have 



rrij = 2Res s=Sj L N (s) 



forj = l,2,-.-,S. 
Proof. Let 



h(r) = 4 S V^ T{ * \ /2) (u + - + 2] 1/2 S u^du 

r(s) Jo V u J 

for "Sts > 1/2. Then the lemma follows from Theorem 4.3, the proof of Lemma 5.3, 
the proof of Theorem 1 in Li [7] , and the Selberg trace formula 

oo 

K-i/2) + ^h{K j )m j 

= ± 1,2+s ^ nS -^ 2) L N {s) + f{s) 

for -fts > 1 where f(s) is a certain analytic function of s in the half-plane > 1/2 
except for a possible pole at s = 1/2 (see (4.4) of Li [7]). □ 

Remark 2.4- Siegel [11] proved that 

m (^d hied) 1 

(2.3) lim , , = -• 

d^oo Ind 2 

Lemma 2.5. Let 

*»«=E e n n(i+(;))^^ 



/or > 1, where {vd, Ud) is the smallest positive solution of Pell's equation v 2 
du 2 = 4 and the product on p 21 is over all distinct primes p with p 21 being the 
greatest even p-power factor of (d,N/k). Then L~n{s) is analytic for > 1 and 
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has analytic continuation to the half-plane > 1/2 except for having simple poles 
at s = 1 and sj = \ — inj, j = 1, 2, • • • , S. Moreover, we have 

rrij = 2Res s=Sj L N (s). 
Proof. By Lemma 2.3, the function 

mm.)=e^ee n n d+6 np- d?- 1 ^ 

k\N defl u p*i\(d,N/k) p\N/k p\k K ' 

has analytic continuation to the half-plane > 1/2 except for having simple poles 
at s = 1 and sj = \ — ikj, j = 1, 2, • • • , S, where the sum on u is over all positive 
solutions of Pell's equation 

(2.5) v 2 - dk 2 u 2 = 4. 

Let (vk,Uk) be the smallest positive solution of (2.5). By §85 of Dirichlet [2], all 
positive solutions (v, u) of (2.5) are given by the formula 

fli f fir X n 

v + v dku I vu + v ufcwfc 



for n = 1, 2, • • • . Hence, we have 

^Q ku _ ( V k + Vdku k \ 1 1 _ ( Vk + V^fc-Ufc 



-2n N 



(2.6) 

> 



t . t+ ^-u t y , ' (i+2/v5A) _ 1 



Let a = 9fe > 1/2, and let r(n) be the number of positive divisors of an integer 
n. By (2.6) and (2.3), we have 

k\N deriu^u k pU\(d,N/k) p\N/k p\k K J 



<^VkN2 T ^ ^(l + 2/v / rf£0 2fJ /i d lne d ^ 

fclJV den n=2 



-2na 

v k + v dkuk 



< J2 ^kN2 T(N) 3 2fJ+1 hd ln €d 
k\N den 

< lQ°N2 T ( N h 2 ° +1 Yl d 1/2+e ~ 2(7 (ku k ) 

k\N den 



, 4o- 



-4cr 
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Note that r(n) = n e as n — > oo. Since, for a fixed positive integer v, there are at 
most t(v 2 — 4) number of cfs in O such that — du 2 = 4 for positive integers u, 
we have 

E rf 1/2+ - 2 '(^)- 4 " < EM - 4 >-2 E fes « E 7^=7 < °° 

den den v=3 v ; «=3 v ; 

for a > 1/2. Hence, the series 

e^ee n p'nc+^nc-^S 

fc|jv defiu^u fc p 2i\(d,N/k) P \N/k p\k K J 

represents an analytic function of s in the half-plane 9?s > 1/2. It follows from (2.4) 
that the function 

(2.7) e*'- 2 *e n p'nn+Ainc-^ 1 )^ 

k\N deClp 2l \(d,N/k) p\N/k p\k F V kJ 

has analytic continuation to the half-plane > 1/2 except for having simple poles 
at s = 1 and Sj = -| — iKj, j = 1, 2, • • • , S 1 . 

Next, let (uo, ^o) be the smallest positive solution of Pell's equation 

(2.8) v 2 - du 2 = 4. 

Let k be a divisor of N. If (vk,kuk) is a solution of (2.8) different from (vq,uo), 
then by Lemma 2.2 there exists an integer n > 2 such that 



Hence, we have 

Vdkuk 

(2.9) 



v k + Vdkiik _ ( v + Vdu \ 

2 j 



v + y^-up \ ( -, _ ( v^+Vduo\ 



-2n N 



By (2.9) and (2.3), we have 

E*'" 2s e n P ' nd+^na-^- 1 )^ 



<^v^iV2^) £ (l + 2/^) 2 ^ln ed (^±^ 

k\N den,ku k ^u () 



-2na 



k\N de^l,ku k jt Uo 

< 16 a r(N)N2 T ^9 a J2 dl/2+e ~ 2 ° u o 4 ° '■ 



^ — 4<T 



den 
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Since 

E ^ 2 +- 2 %- 4 * < - *)- < E fe# s E ^ < - 

den den v=3 v ' «=3 v ; 

for o > 1/2, the series 

E fci ~ 2 * e n f'nc+^nc-^S 

k\N deCl,ku k =lu p 2i\(d,N/k) p\N/k p\k V k> 

represents an analytic function of s in the half-plane 3fts > 1/2. It follows from (2.7) 
that the function 

(2.10) e n n 

fc|jv den,fc|u p 2! |(d,Ar/fc) p|JV/fc 

has analytic continuation to the half-plane 3fts > 1/2 except for having simple poles 
at s = 1 and Sj = \ — iKj, j = 1, 2, • • • , S, where the product on p 21 is over all 
distinct primes p with p 21 being the greatest even p-power factor of (d,N/k). By 
Lemma 2.1 we can write (2.10) as 

e e n ^nc+O^ 

k\N den,k\u 0P 2l \(d,N/k) P \N/k F v 0J 

This completes the proof of the lemma. □ 
Proof of Theorem 1. It is proved in [6] that the series 

den u>o 

represents an analytic function of s in the half-plane 3ft s > 1/2 except for having a 
simple poles at s = 1. By (2.3), (3.4), (3.5), Lemma 3.5, Lemma 4.1, and Lemma 
4.2 of [6], we have that 

(2.11) F(s)-h(-i/2) 

is analytic in the half-plane 3ft s > 1/2. Let (va, Ud) be the smallest positive solution 
of Pell's equation v 2 — du 2 = 4. If u 7^ Ud, then 

v + Vdu I Vd + \fd~Ud 
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for some positive integer v > 2. Similarly as in (2.9), we can obtain that 

Vdu > \e v A . 



It follows that 



(2.12) 



E hg In e d \ - J_ 
d a ^ u 2s 

— du^— 4 



< 



^E 

den 



h d In e d 



c 4<7 



for a = 3fo > 1/2. Let 



<2 4CT 9^rf 1 / 2 + 
den 



/i d lne d 



den v d > 



«*) = E 

By (2.11) and (2.12), we obtain that 

(2.13) l(s)-h(-i/2) 

is analytic in the half-plane SR s > 1/2. 

Let L N (s) be given as in Lemma 2.5. Then by (1.4), (4.4), (4.5), Theorem 4.3, 
Lemma 5.1, and Lemma 5.3 of [7], we have that 



(2.14) 



L N (s)-h(-i/2) 



is an analytic function of s in the half-plane 5Rs > 1/2 except for simple poles at 
s = 1/2 - iKj, j = 1, 2, • • • , S. It follows from (2.13) and (2.14) that 

L(s) = L N (s)-l(s) 

represents an analytic function of s in the half-plane > 1/2 except for simple 
poles at Sj = 1/2 — ikj, j = 1, 2, • • • , S. Moreover, we have 

rrij = 2Res s=Sj L(s) 

iorj = l,2,...,S. 

This completes the proof of the theorem. □ 

Proof of Corollary 2. By Theorem 1 the series 

5> e n p'n<i+(£)}n{i-i(£)>^-E Mn£d 

k\N den,k\u dP 2l \(d,N/k) P \N/k KF/ P \k F KF/ K d > defi 



(duly 
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represents an analytic function of s in the half-plane > 1/2 except for having 
simple poles at Sj = ^ — iKj, j = 1, 2, • • • , S, where (vd, Ud) is the smallest positive 
solution of Pell's equation v 2 — du 2 = 4 and the product on p 21 is over all distinct 
primes p with p 21 being the greatest even p-power factor of (d, N/k). Moreover, we 
have 

rrij = 2Res s=Sj L(s) 

iorj = l,2,--.,S. 

Since N is square free, we have 

p\N/k X1 y p\k 1 XF/ m\N V ' ' V 7 

where \x(n) is the Mobius function and (m, k) denotes the greatest common divisor 
of m and k. By using the identity (2.15), we can write 



v / v V v I ( du 2 ) 3 ( du 2 ) 3 

k\N den,k\u dP 2l \(d,N/k) P \N/k xF/ P \k 1 yF/ v dJ den v d> 

E fc /x((m, fc)) \ - / d \ h d lne d \- h d lne d 
(m,fc) ^ \m) (du 2 ,) 3 (du 2 ,) 3 
m\N,k\N v ' ' den,k\u d v 7 v dl den v d ' 

E /x((m,fc)) x - / d_ \ h d In e d 
(m, fc) ^ \m) (du 2 ,) 3 ' 

m\N,k\N V ' dett,k\u d V 7 V d/ 

(m,fe)^(l,l) 

It follows that then the series 

v - u [J>{{m, fc)) x - / d\ fej In e rf 

m|iV,fc|iV v 7 defi,fc|w d v 7 v d/ 

(m,fc)#(l,l) 

represents an analytic function of s in the half-plane > 1/2 except for having 
simple poles at those points Sj = \ — iKj, j = 1,2, ••• ,S, where (vd,Ud) is the 
smallest positive solution of Pell's equation v 2 — du 2 = 4. Moreover, we have 

rrij = 2Res s=Sj L 1 (s) 

for j = 1, 2, • • • , S. 

This completes the proof of the corollary. □ 
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